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Abstract — A half-duplex wireless network with 6 lateral nodes, ai 63 

3 transmitters and 3 receivers, and a central relay is considered. _A "J2\ 

The transmitters wish to send information to their corresponding \ 4^ 

receivers via a two phase communication protocol. The receivers / 

decode their desired messages by using side information and the &2 )> ^2 

signals received from the relay. We derive an outer bound on the \ / \ 

capacity region of any two phase protocol as well as 3 achievable \ / / 

regions by employing different relaying strategies. In particular, ^H^' 

we combine physical and network layer coding to take advantage 0,3 l,\ 
of the interference at the relay, using, for example, lattice-based 

codes. We then specialize our results to the exchange rate. It Fig. 1. Star relay network with the two phase (MBC) protocol. Single and 

is shown that for any snr, we can achieve within 0.5 bit of the double arrows show the transmissions in phases 1 and 2, respectively. 

upper bound by lattice coding and within 0.34 bit, if we take . . u„if j,,„ipv rplav i« at thp ppntpr anH parh nnHp 

the best of the 3 strategies. Also, for high snr, lattice coding is ^^^^^ halt-duplex relay is at the center and each node 

within log(3)/4 ~ 0.4 bit of the upper bound. can only hear its immediate neighbor nodes. This network, 

referred to as the star network, is a constructive component 

Index Terms — Star network, interference, lattice coding, side ^ ..u . • 1 1 -.u f 11 jj a ■ m 

. n * 1 J- u t of the triansulai- lattice with error free links addressed in [21, 

intormation, network coding, exchange rate. ° ^ " 

where the network code design is based on the fact that each 

node receives side information from its neighbors at the end 

I. Introduction of the first phase. Although we consider the use of phase 1 

... J , side information, unlike [2], we assume non-ideal channels and 

Relaying in wireless communications has emerged to be a , , , , , .c • • 1 • 1 1 1 

,r J, ,. , j- • ■ T also let the central relay perform loint physical and network 

maior subiect of research in network information theory. In , ■• t . ^.11 11 1 1 

... . . layer coding. In phase 2, the relay broadcasts the result to the 

particular, bidirectional communication between two terminal ■' . . ,, , • ■ j • j 

J, •ii j.c 1 J 11 receivers and nnally, each receiver extracts its own desired 

nodes a, and 0, with the aid of a relay node r has been . , ■ ^ , ^ ■ , 

„ . ^ ^ . . . 1- m ri n mi mcssagc, using the side information from the nrst phase and 

of interest to improve communication quality [7], [11], [121. ■ _c , , , 

„, , ^ , ,. 1 1 • 1 reception from the second phase. 

These works use network coding at the relay to increase the „, 1 ■ 1 • .en j • 

. ^ . , , ° , /, , The contributions of this paper are as follows. We derive an 

information exchange rate between a and by XORing the , , ^, . ^ . , , , • , , 

, ^ I , ■ , , , , • ■ , outer bound on the capacity region and also achievable rate 

packets from a and at the relay and broadcasting the result . „ , ,.„„ ^ . . . , 

^ , • 1 J A \- ■ riri , 1 regions for three different communication strategies, namely, 

to the terminal nodes. An exception is [5], where a natural , , , ^ , ,„„ , ^ ■ / . ■ , 

,. . „. , , J J decode-and-forward (DF), amplify-and-forward (AF), and lat- 

combination of signals at the physical layer is considered. . ,. j. , , , • ■ , 

,., rr-n 1 1- • .c 1 1 1 1 tice coding, of the star network. We then examine the exchange 

Unlike [5], where no coding is performed at the relay node, , , r r , , ■ 

, ^ ■• , ■ • , , , rate and compare the performance of the three strategies, 
some recent works perform coding at the physical layer by 

using structured codes and in particular codes defined on -^^ Preliminaries 

lattices [9], [10], which can be considered as joint physical 

layer and network coding. A common aspect of these works ^- Network Model 

is the exploitation of interference at the relay to obtain higher We consider a wireless half-duplex communication network 

rates, based on either an amplify-and-forward (AF) relaying with six terminal nodes that are located around a central 

strategy [5], or using lattice-based codes, [9], [10]. For codes relay. The terminal nodes are divided into three transmitter 

with group sti-ucture (e.g., lattice-based codes), the modular- (source) and receiver (sink) pairs {0^,6^}^^^. Each transmitter 

sum of the codewords are themselves codewords, thus the node at requires to send information with rate Rt to the 

decoder should search a single codebook, as opposed to a corresponding receiver with the aid of the relay. In case 

product codebook, resulting in higher rates. where R = Ri = R2 = R3, we call R the exchange rate. We 

Besides relaying and the use of cross layer coding, there has assume that each node can overhear the signals only from its 

also been interest in taking advantage of side information in immediate neighbors. It is also assumed that the network uses 

the wireless environments to improve performance [2], [6]. In a two-phase communication protocol. In the first phase, the 

practical wireless networks with a large number of users (e.g., lateral sources transmit their messages simultaneously and in 

mesh networks), overhearing nodes (opportunistic listening, the second phase, the relay broadcasts some function of the 

[6]) in different phases of a communication protocol becomes superposed signals received in the first phase. It is sometimes 

vital. However, exploiting side information for lattice coding relevant to call phases 1 and 2 of the protocol multiple access 

is not addressed in the literature. channel (MAC) and broadcast (BC) phases respectively, and 

Motivated by these observations, we consider a problem in thus refer to the communication protocol as MBC. The sink 

which three transmitter terminals desire to unicast information nodes have to estimate their desired messages by use of 

to three receivers by means of a central relay in two consecu- the signals they received after both phases. Fig. [T| depicts a 

tive phases. In phase 1, the transmitters broadcast the encoded symmetric schematic of the network, transmissions, and the 

messages. The terminals are located on vertices of a hexagon relative position of the terminal nodes and the relay. The lateral 
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nodes and the relay form a hexagon with the length of the 
edges being less than the transmission ranges. The topology 
of the system, thus, is not necessarily symmetric. 

For the sake of practical comparison between different 
strategies and design of lattice codes, we consider the Gaussian 
case in this paper In this scenario, all of the channels in 
the system are assumed to be additive white Gaussian noise 
(AWGN). 

B. Notations and Definitions 

For the communication network shown in Fig. [T]and every 
node i G {ai, &i, 02, &2, as, &3, r}, we denote the channel input 
and output signals in phase m by random variables X^ ^ 
and Y^^^\ respectively. X^^^™^ is chosen from alphabet Xi and 
input distribution Boldface vectors x|'"'' and y'™' 

represent the sent or received vectors of node i, respectively, 
indexed by phase number m. The message that node i wishes 
to send to the corresponding receiver is denoted by Wi. It is 
also convenient to denote the additive white Gaussian noise at 
node j, in phase m, by zj™-* for a given time and by zj™-* 
for a vector reception. Hence, for the Gaussian case, we have 

Y^P + Xil^ + (^, J, k) e P3, (1) 

+ + + (2) 

^b f ^ + ^bf ' * = 1' 2, 3, (3) 

where P3 ^ {(1, 2, 3), (2, 3, 1), (3, 1, 2)}, and all of the nodes 
have the same power constraint P and the complex circular 
symmetric noise has variance N . The signal-to-noise ratio 
is denoted by snr. Furthermore, we denote the set of 
transmissions and receptions by all nodes in a set S" at a given 
time, in phase to, by X^"' and yj™' respectively. We also 

define Rs = Yji(zs ^i- 

For a given communication strategy, A„j > 0, denotes the 
relative duration of the TOth phase of the protocol and we have 
J2m ^™ = 1- particular, for the present MBC protocol, 
Ai + A2 = 1. For a given phase to, the error events {uIq^ ^ 
Wai} between encoder and decoders are denoted by e\^^\ 

if hj is the decoder, and by e\^\ if the relay is the decoder. 
Finally, we denote e-weakly typical sequences of length nA„i, 
according to distributions of phase to, by ri™'. 

III. Outer Bound 

To derive the outer bound on the three rates of the star 
network with the MBC protocol, we use the variation of the 
cut-set bound given in [8]. By looking at all cut-sets and 
dropping those implied by the other ones, we find six upper 
bounds on each of the single rates Ri, R2, and R3, three 
upper bounds for two-term sums, and two upper bounds for 
the sum-rate. 

The cut-sets that give the upper bounds on i?i are {61}^, 
{as^bi}'', {02,61}'', {02,03,61}'', _{ai, 62, 63} and {ai,r}. 
Based on these respectively, Ri < Ci, where 

Ci = min{Ai/(xW,xW,xW;rW) + A2/(X(^);r^^^ 

Ai/(XW, XW; r« + A2/(X(2); , n?^^ 

Ai /(X w , X w ; r « IX w ) + A2/(x ; ri,^) , y^^^ 



A2/(x(^);i;(^),yif,n^^ Ai/(xW,yW|xW,xW), 

There are six similar upper bounds on R2 and R3, derived 
from corresponding cut-sets. The minimum of the six bounds 
on i?2 and R3 are denoted by C2 and C3, respectively. 

We also bound the two-term sums such as Ri + R2 by 
making appropriate cut-sets. By using cut-sets {oi, 02, 63, r}, 
{61,62}*^, and {01,02,63}'^, respectively, we derive the upper 
bound Ri + R2 < Ci,2, where 

Ci,2 =min{Ai/(xW,X«;nW,n';'|X«) + 
A./(x(^) ; ) , , yi3^) ) , Ai/(X(1) , X^^^ , Xil^ ; Y^f , )+ 
A,IiXi.'^;Y^^\Y,'^^),A,I{xi\\xil^;Yy\Y,^^\Y,^^^\xi]^)}. 

By using symmetric cut-sets, similar bounds are found on 
R2 + R3 (denoted by C2.3) and i?i + i?3 (denoted by Ci_3). 

Finally, by considering the cut-sets {01,02, 03, r} and 
{01,02,03}"^, we derive two upper bounds on the sum-rate 
i?i + i?2 + ^3 and we choose the tighter one as the ultimate 
upper bound on the sum-rate which can be written as 

C,2,3 = min{ AiKxl^) , , X^^;Y^^^ , , F.^) 

-r i-^2-^{^r T^bi '^b2 '-^03 

^l-* ^.^ai ' ^02 ' ^03 ' '-^bl '^b2 ' ^ b3 )j- 

Therefore, an outer bound on the capacity region of this 
network, denoted by C is described by 

C =|(i?i, i?2, ^3) G R+ • ^1 < Ci, i?2 < C2, i?3 < C3 

i?l + i?2 < Ci^2, R2+ R3 < ^2,3, ^1 + -R3 < Ci_3 
Rl + Ra + R3 < Ci^2,3|- 

Gaussian case: Computing the outer region C for the Gaussian 
case and dropping degenerate inequaUties, we have that the 
exchange rate R is bounded by 

R < min(^Ailog(l + snr), A2log(l + 3snr)^, (4) 

2R < min(^Ai log(l + 4snr + 3snr^), 

Ai log(l + snr)2 + A2 log(l + 3snr)) , (5) 

3R < min(^Ai log [(1 + snr)2(l + 7snr)] , 

Ai log [(1 + snr)2(l + 4snr)] + A2 log(l + 3snr)) , (6) 

where all logarithms are in base 2. It is easy to see that (|4|l 
implies (|5j and (|6]l, thus ^ represents the tightest cut-set 
upper bound on the exchange rate of the star network for the 
Gaussian case within a two-phase protocol. 

IV. Listening and Relaying Strategies 

A. Decode-and-Forward (DF) 

In the decode-and-forward protocol, the relay tries to decode 
the messages sent by the transmitters separately and then 
forwards a combination of them to the receivers. Each receiver 
node also decodes the messages of the other two pairs at the 
end of the first phase, using the side information received 
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during the first phase. Consequently, at the end of the second 
phase, each receiver has a combination of all three messages 
as well as the two messages of other two pairs. Thus, the 
receivers can extract the desired messages. 

Theorem 1: An achievable region for the star relay net- 
work with the two phase DF MBC protocol is the closure of 
the convex hull of all points 

|(i?i,i?2,i?3) GK+ : 

< min(AiJ(X«;y,(;'|<'), Ai7(X(;';FW|X«), 

A,/(X( J' ; IX W , Xil^ ) , A. J(X(^) ; )) , 
+ Rj < min(Ai/(X«,X«; 

Ai J(X(J' , ; y a) )) ; (i, j, fc) e P3, 

7?i + + i?3 < Ai/(X(^) , , X2-^ ■,Yy^)}, 

over all joint distributions 

p''^\xa^)p'''^^ {xa^)p'''^^ {xa3)p'^'^\xr), over the alphabet 

Proof Outline: Encoding: For i = 1,2,3, the transmitters 
generate 2"^' random nAi-length sequences xi^-* accord- 
ing to the distributions p'^^^Xa^) respectively to construct 
their codebooks. Then, {ai}^^^ pick their messages {wai}^^i 
at random from the index sets { [l, 2"^'] }^ respectively, 

where [1,M] := {1,2,-- - , Af}, and send {xi^^KJI^i 
respectively. The relay node also generates 2"^i=i ^» random 
riA2-length sequences XJ. ' (uJa^ , , w^as )■ The relay node r 

estimates Wa,, Wa,' Wa, at the end of phase 1 and then 

(2) 

broadcasts the signal Xj. ' (wanWa^TWa^). 

Decoding and error analysis: The decoding at the receiver 
nodes {6;},^]^ is done in two steps. Each receiver node (e.g., 
61) decodes the messages of the other two pairs (e.g., and 
uua^) at the end of the first phase, using the side information 
received during the first phase. Second, using this information, 
the receiver node tries to find its own desired message (e.g., 
Wai), after the second phase. The detailed decoding process 
and error analysis at nodes r and bi is further explained in the 
sequel. Note that the analysis is similar for nodes 62 and 63, 
due to the symmetry of the network. 

Relay: The relay decodes Wai, Wa2, and at the end of 
phase 1, using joint typical decoding, if this triple is the only 
one satisfying (xiv (iWa J, xi2''(ii;Q J, X^' (^03), y[^') £ 
Indeed, during phase 1 with a block length of riAi, 
a MAC is formed from ai, 02, and 03 to r. The er- 
ror analysis of the MAC is known [1] that we will have 

Pr{WaiJ^WaJ,Pr{Wa2j^Wa2),Pr{Wa3^Wa3) ^ 0, aS 

n cxD if 

Rs<A,I{X^s'^;Yy~>\xg^), (7) 

for all S C {1, 2, 3}, where = {1, 2, 3} - S. 

Receiver bi: Terminal node bi, decodes Wa2 and after 
phase 1 from the received signal Y^^^, if there exists a unique 
pah- Wa2 and Wa^, such that (xi2''(ii;Qj,xi3^(i&a3), Y^;^'') e 
tJ^\ Using the error analysis of the MAC [1], we have 



Pr {Wa2 ^ Waa) , Pr {Wa; ^ ^03) ^ 0, if 

i?2<Ai/(xW;r«|xW), (8) 

i?3<Ai/(^(p;r«l^i^^): (9) 

i?2 + i?3<Ai/(xW,xW;r«). (10) 

Finally, the receiver bi estimates its desired message 
Wai, by looking for a unique liai such that 

iXl?\wa,,Wa2,Wa,),Yl^^^) £ T,^^\ Therefore the error 

(2) 

event £'} — {wai 7^ w'ai } can be written as 

e[^^ = e[^^ n [{Er n Es,i) u (Er u , 

where Er = e[]1 U e!^^]. U E^^]l and Es,i = e!^^} U E^^^j are 
the events of decoding error at relay and bi after phase 1, re- 
spectively. Consequently, by the AEP property, the probability 

(2) 

of the error event E^ ' can be upper bounded by 

Pr[£;f^] <Pr[E'f^\Err]Es,i] +Pr[ErUE,^i] 

^ 2-nH.2M'^''^''-'<'^-'^) +Pr[ErUEss]. (11) 

By choosing i?i < A2(/(X^^^ Y"/^^^) - 2e), and applying all 
inequalities (|7]i, the right hand side of ( fTTT i will vanish as n ^> 
00. By following the same argument for decoding at nodes 62 
and &3, we can derive two similar set of inequalities to dU- 
(HOll and also conclude that R2 < A2(/(X^^^; Y"/^^^) - 2e) and 

R3 < A2(/(X^^^; ^)-2e). Finally, since e > is arbitrary, 
the conditions of Theorem [1] hold. g 

Gaussian Case: For the case, where all the channels are 
AWGN, and we have R = Ri = R2 = i?3, it can be easily 
seen that the conditions of Theorem [T] will reduce to 

i? < min(Ai, A2)log(l + snr), (12) 
2i?< Ailog(l + 2snr), (13) 
3i?< Ailog(l + 3snr). (14) 

B. Amplify-and-Forward (AF) 

In this section, we consider a two phase amplify-and- 
forward (AF) strategy, in which the relay simply forwards a 
scaled version of the signal it receives after phase 1 , imposing 
the equality Ai = A2 = 1/2. Thus, we assume continuous 
input and output alphabets for the terminals and the relay, 
which is inherent to an AF strategy. 

Theorem 2: An achievable region for the star relay net- 
work with the two phase AF MBC protocol is the closure of 
the convex hull of all points 

{(J?i,i?2,ii3) GR+ : R^ < h{Xi]^;Y,f\Xi]\xil^), (15) 

R, + R, <mm{^IiXi^,Xj^>;Y^p,Y^'\Xj^), 

i/(xW,xW;y«,nf|X«)); (i,i,fc)GP3 
R,+R,+R,< min X^, X«; Y,*!', F,'^))) }, 

over all joint distributions p'-'^^ (xai)p*'^'' (2^02 (2^03)' o'^^r 
the alphabet Xa^ x Xa2 x Xa^- 

Proof Outline: Encoding: For i = 1, 2, 3, the transmitter nodes 
ai generate 2"^' random ^i-length sequences xi^, according 
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to the distributions p'^^^Xa^) and broadcast the sequences that 
correspond to the messages during phase 1 . At the end of 
phase 1, the relay scales (or amplifies) its received signal by 
a coefficient a and generates the ^-length sequence X). ' — 

aYr^'. The relay then broadcasts xf^^ to the side nodes. 

Decoding and error analysis: The decoding at receiver 
nodes is done after phase 2. After phase 1, each 

receiver node (e.g., hi) buffers the sum signal it has received 
from its neighbor nodes {e..g.,Y\^^). It uses this side informa- 
tion in conjunction with the signal it receives from the relay 

(2) 

after phase 2 (e.g., Y^,^ ), to perform a jointly typical decoding 
and decode its own desired message (e.g., Wa^). Decoding and 
error analysis at hi is explained in the sequel. Because of the 
symmetry, the analysis is similar for nodes 62 and 63. 

Receiver hi. After phase 2, terminal node hi, 
looks for the triples Wa^, Wa^, and Wa^, for which 



(xiV(u;aJ,Xl,VKJ,XJ,t^(^I;,3),Y^:^Y^;0 e 
It then claims the index Wa^, as the decoded message, if the 

first element of all such triples is identically Wai- The error 

(2) 

event E\ is thus the union of four events 

- -^0,1 ^-^{2},1 ^^{3},1 ^^{2,3}a' <^1°) 

where we define 



r(l) 



(2) 



E 



(2) 

S,i 



for brevity, where 5^ — {1, 2, 3} — {1} — S. From (fT6T l and by 
applying the union bound and the AEP property, we have 

^2»(«i+«3)2^(^(^^^^S'^<'<'l^^i')-30 

^ 2»(«i+«2+fl.3)2^(^(^i^^S'>^^;'^<''<")-4^) . 

By following the same argument for decoding at nodes 62 
and 63, we can derive similar upper bounds on the correspond- 
ing error probabilities Pr[i?2^''] and Pr[£'3^'']. Since e > 0, is 
chosen arbitrarily, by choosing Ri, R2, and R3 according to 
the conditions of Theorem |2] we can upper bound the error 
probabilities by as n — ^ cx). ■ 

Gaussian case: Now, we assume the channels to be AWGN. 
To maximize the mutual information measures, all of the nodes 
employ Gaussian complex codebooks with transmit power P 
for both phases. We consider the exchange rate and rewrite 
the conditions of Theorem|2] for AWGN channels. The result 
is stated as a corollary. 

Corollary 1: An achievable exchange rate of the star net- 
work with the two phase AF protocol and AWGN channels is 
given by i? < C/^p, where 



Caf = minjilog [l 

1, r /l + 6snr 

4 log - 



snr 



1 + 4snr 



1 



log 



4snr 
llsnr 



snr 



snr 



snr 



1 + 4snr 



1 + 4snr 

2snr 
1 + 4snr 



snr 



(17) 



Proof: This follows by O-©, Theorem|2]and xP = aYy\ 
where ~ TT§snr' '^^^ node power constraint, P = 

C. Lattice Coding 

Theorem 3: An inner bound to the exchange capacity of 
the star relay network with the MBC protocol and synchro- 
nized AWGN channels is given by 



R < Ailog(l/3 + snr), 



(18) 



provided that Ailog(l/3 + snr) < A2log(l + snr). By 
maximizing the right hand side of ( fTSI l over Ai, subject to 
this condition, we find every R < C^^^^ is achievable where 



^Latt. 



log(l + snr) log(i + snr) 



log(l 



log( 



(19) 



Proof Outline: The idea of the proof is an extension of the 
one in [9], which uses nested lattices to encode and decode 
the information. The difference is that we also exploit the 
side information available to the terminals after phase 1. In 
particular, we consider the star relay network with perfectly 
synchronized AWGN channels. We use a fine lattice, nested 
in a coarse lattice with second moment P, with its points 
located in the basic Voronoi region of the coarse lattice as the 
codewords. We denote the coarse lattice by C and the fine 
lattice nested in it by £/, thus C Cf. The basic Voronoi 
region of lattices are denoted by S{C) and S{Cf). See [9] for 
more details on lattices. 

Encoding: The encoders {a^j^^j^ map their messages 
{^ai}?=i on to the nAi-dimensional points {ci(woi)}i=i 
of the basic Voronoi cell Cf D S{C). The encoders then 
generate random nAi -length dither vectors {d,;}^^j^ according 
to the uniform distribution over S{C). The dither vectors are 
mutually independent and known to the relay and receivers. 
The transmit signals xi^''(wa.) are then constructed according 
to the following rule 



X(i) = c, - d, mod £, i^l, 2, 3. 



(20) 



Decoding: The relay decodes = (ci + C2 + C3) mod C, 
after phase 1 and then transmits the index of c^, using random 
coding. The receivers (e.g., hi) decode the modular sum of the 
other pairs codewords (e.g., C2 + C3 mod £), after phase 1. 
Finally the receivers decode and find the desired codeword 
by a modular subtraction. The details of decoding at both 
phases are as follows. 

1) Phase 1 Decoding: Since the channels are AWGN and 
synchronized, after phase 1, the relay receives the sum of sig- 
nals transmitted by {ai\^^^^ and the receivers receive 
the sum of signal pairs broadcasted by their neighbor nodes. 
The relay and terminals perform similar lattice decoding 
procedures after phase 1 . The received vector at the relay after 
phase 1 is 



r CLi 



-xw 



a.3 



z(i) 



(21) 



from which the relay decodes c^, which is itself a codeword, 
due to the group property of the set Cf n5(£) under addition 
mod C For this purpose, the relay forms the signal = 
(7Yr^'' + di + d2 + d3) mod C, where 7 G M, is a scaling 
coefficient, determined to maximize the achievable exchange 



5 



if,' 
H 

























Latt 


ce codin 


















g 




AF 
1 




I 


jppdl DUUIIU 




































DF 







snr (dB) 



15 20 25 30 



Fig. 2. Achievable excliange rates for different strategies and upper bound. 

rate (i.e., maximize the number of fine lattice points in the 
basic cell of the coarse lattice). From ( l20l ) and (l2Tl l. 



c. = [(7(XW + + XW + ZW) + Y: d.)] mod C, 

1=1 

3 

= [c, + 7Z,« - (1 _ 7) ^ X«] mod C. (22) 



Because {c^j^^j^ are independent of the noise and {xi^^}-^j^, 
we can rewrite (|22] | as = c^ + Zr^', where zi^'^ — (7Z[^'' — 
(1— 7) X]i=i Xki ) mod £, is an equivalent noise term added 
to the desired signal with power N — j'^N + 3P(1 — 7)^. 
The optimal value of 7 to minimize the equivalent noise 
power is 7* = 3p+n ^ ^i^^ the corresponding optimal noise 
power is N* = g^f^ ■ By the properties of lattices and 
error probability of lattice codes for AWGN channel [3], 
[4], the second moment of the fine lattice should be chosen 
D{Cf) = N* + S, for arbitrary (5 > 0, in order to have 
Pr [cr ^ Cr] 0, as n — >■ 0. By letting 5 — > 0, the maximum 
packed number of fine lattice points in the basic cell is 
|£/n5(£)| = [D{C)/D{Cf)r^' = (l/3 + snr)"^\ Since 
the number of codewords 2"^ is at most the number of basic 
cell points for reliable MAC decoding at the relay as n — > 00, 
we require i? < Ai log(l/3 + snr). The phase 1 decoding at 
the lateral receivers {bi}^^i follows the same outline as the 
relay. Noting that these nodes should decode the sum of two 
codewords mod C, rather than three, we obtain the condition 
R < Ai log(l/2+snr) to guarantee correct decoding at lateral 
terminals as n ^ 00. 

2) BC Decoding: The relay uses a random code to convey 
Cr to the nodes in nA2 channel uses. The decoded 

signal of Cr at each bi is referred to as Cr.i- The relay 
codebook consists of \Cf riS{C) \ codewords. Therefore, from 
the classical AWGN channel error analysis, Pr[cr,i ^ c^] 
0, as n 00, as long as Ai log(l/3 + snr) < A2 log(l + snr). 
The proof is complete by noting that, by the union bound, the 
decoding error probability at each will vanish if both 

MAC and BC phases decodings are separately asymptotically 
reliable. ■ 

V. Comparison and Numerical Results 

In this section, we compare the performance of three 
schemes examined in this paper (DF, AF, and lattice), for the 



two phase protocol with AWGN channels, in terms of the 
exchange rate and their gap to the upper bound. From (fT2l i- 
(fT4l) . we find the optimized over Ai achievable rate for DF as 
a function of snr as 



log(l + snr) log(l + 3snr) 



31og(l + snr) + log(l + 3snr) ' ^^^"^ 

We also find the global upper bound by optimizing (|4]l over 
Ai to be 

-^^ ^ log(l+snr)log(l + 3snr) ^^^^ 
log(l + snr) + log(l + 3snr) ' 

Fig. 2 illustrates the achievable curves ( l23T l. (fTTI i. and 
fT% for DF, AF, and lattice-based schemes respectively and 
(l24l) for the upper bound. It can be seen that the lattice- 
based strategy outperforms other schemes for high snr values, 
where it is asymptotically within log(3)/4 ~ 0.4 bit of 
the upper bound, while at the worst case, it has a gap of 
log(3)log(5/3)/log(5) ~ 0.5 bit. If we plot the best of the 
curves in terms of snr, the compound scheme will be within 
0.34 bit of the upper bound for all snr values. 

VI. Conclusion 

We considered a wireless network with three source-sink 
pairs of terminals that want to communicate with the help 
of a relay, using a two phase protocol. We derived an upper 
bound and three achievable exchange rates. As a main part, 
we proposed codes for the system based on high-dimensional 
lattices and incorporated relaying, as well as joint physical 
and network layer coding with the use of side information. We 
showed that the lattice coding scheme can achieve an exchange 
rate within 0.5 bit of the upper bound. 
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